Verification of PCP-Related Computational Reductions in Coq

We formally verify several computational reductions concerning the Post correspondence problem (PCP) using the proof assistant Coq. Our verifications include a reduction of a string rewriting problem generalising the halting problem for Turing machines to PCP, and reductions of PCP to the intersection problem and the palindrome problem for context-free grammars. Interestingly, rigorous correctness proofs for some of the reductions are missing in the literature

Filling a blank on the map: 60 years of fisheries in Equatorial Guinea

Despite a scarcity of pertinent information, it has been possible to reconstruct time series of marine fisheries catches for Equatorial Guinea from 1950 to 2010 using per capita fish consumption and population numbers for small-scale fisheries, catch rates and number of vessels for industrial fisheries and discard rates to estimate the discarded bycatch. Small-scale fisheries, industrial large-scale fisheries, domestic and legal and illegal foreign fisheries and their discards are all included. Total catches were estimated at 2.7 million tonnes over the time period considered, of which 653 000 t were caught domestically compared to 187 000 t reported by FAO. This shows that fisheries have more importance for Equatorial Guinea's food security than the official data suggest. In contrast to what is suggested by official figures, fisheries were shown to be strongly impacted by civil and political unrest; notably, they declined overall because of civil and political conflicts, socio-demographic dynamics, and a growing role of the newly discovered oil resources, which directly and indirectly threaten the food security of the people of Equatorial Guinea

Global delivery models: the role of talent, speed and time zones in the global outsourcing industry

Global delivery models (GDMs) are transforming the global IT and business process outsourcing industry. GDMs are a new form of client-specific investment promoting service integration with clients by combining client proximity with time-zone spread for 24/7 service operations. We investigate antecedents and contingencies of setting up GDM structures. Based on comprehensive data we show that providers are likely to establish GDM location configurations when clients value access to globally distributed talent and speed of service delivery, in particular when services are highly commoditized. Findings imply that coordination across time zones increasingly affects international operations in business-to-business and born-global industries